﻿// 4576. 素数独立集.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4579/


如果在一个整数集合中，没有任何一个元素是另一个元素的素数倍数，那么就称该集合为素数独立集。

a是 b的素数倍数是指 a=b×k，其中 k是素数。

所以，6 是 2的素数倍数，但 8 不是 2的素数倍数。

由此可得，{2,8,17} 是素数独立集，而 {2,8,16}或 {3,6} 不是素数独立集。

现在，给定一个包含 N 个正整数的集合，集合中元素两两不同，请你计算其最大的素数独立子集的大小。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含整数 N，表示集合大小。

第二行包含 N 个两两不同的正整数，表示集合中的元素。

输出格式
每组数据输出一行结果，格式为 Case i: x，其中 i 为组别编号（从 1 开始），x 为最大素数独立子集的大小。

数据范围
1≤T≤20
,
1≤N≤40000
,
集合中元素取值范围 [1,5×105]。

输入样例：
3
5
2 4 8 16 32
5
2 3 4 6 9
3
1 2 3
输出样例：
Case 1: 3
Case 2: 3
Case 3: 2
*/






int main()
{



	return 0;
}

 